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Abstract. Quantum logic gates can perform calculations much more efficiently than 
their classical counterparts. However, the level of control needed to obtain a reliable 
quantum operation is correspondingly higher. In order to evaluate the performance 
of experimental quantum gates, it is therefore necessary to identify the essential 
features that indicate quantum coherent operation. In this paper, we show that an 
efficient characterization of an experimental device can be obtained by investigating the 
classical logic operations on a pair of complementary basis sets. It is then possible to 
obtain reliable predictions about the quantum coherent operations of the gate such as 
entanglement generation and Bell state discrimination even without performing these 
operations directly. 

PACS numbers: 03.67 Lx, 03.67.Mn, 03.65.Yz, 42.50.Ar 
1. Introduction: Quantum Computation Processes 

Within recent years, quantum computation has become a well established field of 
research in both experimental and theoretical physics. At the heart of this field is the 
notion that the highly entangled correlations of many-particle quantum systems could 
be used as a tool to efficiently solve problems of equally challenging complexity. In order 
to convert a quantum system from a mere object of observation into a problem solving 
tool, it is necessary to establish a nearly complete control over quantum processes at 
the microscopic level. 

In close analogy to conventional computation, the method of establishing this high 
level of control over large quantum systems is to assemble the quantum systems from the 
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smallest possible element offered by quantum theory, the two level system. For obvious 
reasons, this two level system is then referred to as a quantum bit or qubit. However, its 
physical properties are better visualized by the analogy with the three dimensional spin 
of a spin- 1/2 system. In fact, one possible explanation for the efficiency of quantum 
computation is the fact that the possibilities of rotating a spin are infinite, while a 
classical bit can only be flipped. Intriguingly, quantum mechanics smoothly connects 
these seemingly contradictory aspects of reality in a single consistent theory. 

In principle, it is possible to construct a universal quantum computer using only 
local spin rotations and a single well-defined interaction pQ. One such well-defined 
interaction between two qubits is the quantum controlled-NOT gate. When observed in 
the computational basis (usually associated with the ^-component in the spin analogy), 
this gate performs a classical controlled-NOT logic operation. However, it is completely 
quantum coherent, so its actual performance is far more complex than that of its classical 
namesake. 

Since the successful realization of a quantum controlled-NOT would enable 
universal quantum computation, a significant amount of experimental effort has been 
devoted to this goal, (see ref. [2] to ^Hj for examples.) However, experimental 
realizations are never identical to the ideal device described by theory. In order to 
demonstrate that an experimental device really performs the intended function, it needs 
to be tested. For classical logic gates, such a test is straightforward, since the number of 
possible operations is finite. But for operations on qubits, the possibility of arbitrarily 
small phase shifts implies that the number of possible quantum coherent operations 
is in principle infinite. Therefore, the experimental test of a quantum gate requires a 
somewhat deeper understanding of the essential features of general quantum operations. 
In particular, we need to go beyond the rather fuzzy image of quantum coherence and the 
associated "parallelism" of quantum superpositions, towards a more specific approach 
based on the observable features of quantum devices. 

In this review, we briefly introduce the proper theoretical description of 
experimental quantum processes. We then show that the essential features of a quantum 
process can be defined in terms of only two complementary operations and derive 
estimates for the quantum process fidelity and the entanglement capabilities based on 
the corresponding complementary classical fidelities. Finally, we present a recently 
realized optical controlled-NOT gate and show how information about the actual 
device performance can be obtained from the experimental data. 

2. Theoretical Description of Noisy Quantum Operations 

Ideally, a quantum operation can be represented by a unitary operator U acting on the 
input state | ip[ n ) in the d-dimensional Hilbert space of the quantum system. Since all 
quantum states can be expanded in terms of a complete orthogonal basis set {| n)}, the 
effect of the unitary operation on an arbitrary input state is completely defined by its 
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effects on such a set of d basis states, 

Uo | n) =| f n ). (1) 

Because the operation is unitary, the output states {| f n )} also form an orthogonal basis 
set. The quantum operation is thus completely deterministic and leaves no room for 
unpredictable errors. In particular, it should be noted that the phases of the states | f n ) 
are also defined by eq. (0), so that the unitary transformation actually defines much 
more than the transformation of an eigenvalue n to a corresponding eigenvalue f n . 

Obviously, it is very difficult to realize a nearly deterministic error free quantum 
operation experimentally. The idealized description given by a single unitary operation 
Uq is therefore not normally sufficient to describe noisy experimental processes. Instead, 
we have to assume that the actual process A m acting on the input state | ^j n ) may 
fluctuate randomly and is not necessarily unitary. If the probability distribution over 
possible processes A m is given by p m , the output state is described by a mixed state 
density matrix [To] . 

Pout = Y,PraA m | VinXV'in I A L ( 2 ) 
m 

In general, any reproducible quantum process can be represented in such a form. 
However, if the precise source of errors is unknown, it is not possible to identify a 
unique set of operations A m . For the experimental evaluation of quantum processes, it 
is therefore more useful to find a representation that does not depend on the specific 
error syndromes A m . 

It is in fact possible to express any noisy process in a d- dimensional Hilbert space 
in terms of an orthogonal set of d 2 operators Aj by considering the d x d matrices 
representing the operators as vectors in a d 2 - dimensional vector space ^Hl OH! • An ideal 
process can then be expressed as 

A m = ^^QAj, (3) 

i 

and any noisy process E can be described by a process matrix with elements Xiji so that 
Pout = E (Pm) = 2 XiAPm^j- (4) 

Each process can thus be decomposed into a finite set of orthogonal processes {Aj}, and 
the complete process is then defined by its process matrix elements Xij- 

In principle, the complete d A = 1Q N process matrix elements can always be 
evaluated by measuring the output statistics of a sufficient number of non-orthogonal 
input states [THj. This approach, called quantum process tomography, treats the 
quantum process as a black box, requiring no further assumptions about the intended 
process itself. In order to test a specific quantum operation however, it may be more 
useful to formulate the process matrix in terms of basis processes {Aj} that are close to 
experimentally observable error syndromes of the device. As we show in the following, 
it is then possible to obtain useful information about the device performance without 
an abstract analysis of the huge amount of data required for complete quantum process 
tomography. 
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3. Classification of Quantum Errors 

For qubits, each error can be expanded in terms of products of errors acting on a single 
qubit, and the single qubit errors can be expressed in terms of the identity / and the 
three Pauli matrices, X, Y, Z [T5| I16j. Using the spin analogy, these errors correspond 
to spin flips (rotations of 180 degrees) around the x-, y- and z-axis, respectively. An 
iV-qubit system is thus characterized by the iV-qubit identity F and 4^ — 1 spin flip 
errors, F{. 

If the intended operation is U , errors will be detected by comparing the output 
qubit statistics with the ideal operation. It is therefore useful to characterize the errors 
with reference to U as output errors = FiU . The noisy process is then described by 

E (Pm) = EXiAAn^j> ( 5 ) 

where the diagonal elements Xu of the process matrix now correspond to the distribution 
of spin-flip errors in the output. It is thus possible to identify experimentally 
observed output errors directly with a group of theoretical error syndromes and their 
corresponding process matrix elements. 

We now have a convenient mathematical form for the representation of errors in a 
quantum operation. However, we still need to determine the errors experimentally, so 
it is necessary to consider the observable effects of the errors for a given set of output 
states. Since most quantum information processes are formulated in the computational 
basis defined by the eigenvalues of Z, it is useful to start by considering an operation 
which produces the Z basis states in the output, | f n ) =\ Z lf Z 2 , . . .). In the Z basis, the 
operators X and Y represents bit flips, and the operators I and Z preserve the qubit 
value. Y and Z also change the phase relation between the qubit states, but this phase 
change cannot be observed in the Z basis. Therefore, it is not possible to distinguish I 
from Z or Y from X when the output is measured in the Z basis. 

Most importantly, a quantum device that always produces the correct Z output may 
still have phase errors that destroy the quantum coherence between the outcomes. In 
fact, there are a total of 2 N mutually orthogonal operations consistent with the correct 
Z basis output of an N qubit operation, defined by assigning either the identity I or the 
phase flip Z to each qubit. In order to detect these errors, it is necessary to perform an 
operation that is sensitive to Z-errors in the output. Since the Z-errors represent spin 
rotations around the Z-axis, this is most naturally achieved by using a complementary 
set of inputs | k') that result in X basis outputs, | g' k ) =\ Xi,X 2 , . . .). In this basis, 
the Z-errors show up as bit flips, so that all error syndromes will show up either in the 
Z-operation or in the X-operation. 

Whether an experimental quantum process really performs the intended quantum 
coherent operation Uq can therefore be tested efficiently by observing the classical logic 
operations in the computational Z basis and the complementary classical logic operation 
in the X basis. If both operations are performed with high fidelity, the device will also 
perform any other quantum coherent operation reliably well. 
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4. Evaluation of Device Performance 

We have now seen that only an ideal error free quantum process can produce correct 
outputs in both the Z- and the X basis. However, experimental processes will usually 
show errors in both operations. To evaluate these errors, it is necessary to introduce 
measures that do not depend on the choice of Z and X outputs, but are equally valid 
for any kind of quantum coherent operation. 

One such measure immediately suggests itself from the formulation of the process 
matrix in eq.©. Since the matrix element Xoo represents the probability of the correct 
quantum operation Uq (as opposed to the probabilities of the errors Ui given by xu)> 
it seems natural to identify Xoo with the quantum process fidelity F qp . In fact, this 
definition is now widely used to evaluate quantum processes based on the full process 
matrix obtained by quantum tomography [Ej. However, it is not immediately clear from 
eq. (jHJ) how the matrix element Xoo — F qp relates to the individual fidelities observed for 
specific input states | V'in)- To S e ^ a more intuitive understanding of quantum process 
fidelity, it is therefore useful to know that F qp can also be defined operationally, as 
the fidelity that would be obtained by applying the process to one part of a maximally 
entangled pair of N- level systems. If the maximally entangled state is given by | E max )AB 
and the processes and acts only on system A, F qp can then be defined as 

F qp = (E max | 01 <g> I)abE a (\ E max )(E max \)(U Q ® I) AB | E max ) = X o,o- (6) 

The application of a quantum process to one part of an entangled pair is thus sensitive 
to all possible errors C/j. 

An even better intuitive understanding of the process fidelity can be obtained 
by considering the relation between eq.© and the fidelity expected for a randomly 
selected local input state | ip\^)A 111 system A. In fact, any such state can be prepared 
from| E max )AB by simply performing a local measurement on system B. It is then 
possible to derive a relation between the process fidelity F qp , and the average fidelity 
F, defined as the probability of obtaining the correct output averaged over all possible 
input states [TTj . 

p _ F qp d 4 I , . 

In the light of the present error analysis, this relation can now be understood in terms of 
the sensitivity of the (local) input states | V'fn)^ to the different errors U. Specifically, 
the discussion of X and Z output errors above has shown that these operations are 
insensitive to exactly d — 1 out of the d 2 — 1 possible errors Ui. We can conjecture 
that any input state | ip^A is insensitive to a fraction of 1/(1 + d) of all possible 
errors. Therefore, a process fidelity of F qp = results in an average fidelity F of exactly 
1/(1 + d), representing the probability of finding input states that are insensitive to the 
errors of the operation. 

After having convinced ourselves of the usefulness of the quantum process fidelity 
F q p as a measure of the general device performance, we can now return to the task 
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of determining this measure from a limited number of test measurements. For this 
purpose, we need to define the classical fidelities of the two complementary operations 
resulting in Z or in X output states. These fidelities are directly obtained by averaging 
over the d probabilities of measuring the correct output state | /„) =| Z 1 , Z 2 , . . .) or 
| g' k ) =| X\, X 2 , . . .) after applying the quantum process E to an input of | n) = Uq \ f n ) 
or | k') = Ul | g' k ), 

Fz = ~J2(f n \E(\n)(n\)\f n ) 

a n 

Fx= 1 1 T,(9' k \E(\k'}(k'\)\g' k ). (8) 



k 

By applying the definition of these classical fidelities to the process matrix representation 
in eq.(jHJ), we find that the classical fidelities F z and F x are given by sums of diagonal 
elements xu- F° r simplicity, we will now label the errors i according to their effects on 
Z and X outputs. Each error is then identified by a pair of bit flip patterns, i = j z jx, 
where j z = (j x = 0) indicates no error in the Z (X) basis outputs. The diagonal 
elements contributing to Fz and Fx are then given by 

Fz = Xoo,oo + Xoj,oj 

Fx = Xoo,oo + Xjojo- ( 9 ) 

Each classical fidelity thus includes the process fidelity Xoo.oo = F qp and a different set 
of error probabilities, Xoj,oj f° r Fz and Xjojo f° r Fx- 

Since the diagonal elements of the process matrix must add up to one, it is possible 
to define an additional relation between the total number of errors and the process 
fidelity, 

X00,00 — 1 — *^2X0l,0l ~ X! XmO,mO ~ X/ Xml,ml- (10) 
1^0 m^O l,rrv£0 

With this relation, it is possible to express the process fidelity Xoo.oo = F qp in terms of 
a sum of the classical complementary fidelities and the probabilities Xmi,mi f° r errors 
observed in both operations (m^fl and I ^ 0), 

F qp = F z + F x - 1 + J2 Xml,ml- (11) 

This is a significant result, since it provides a quantitative lower limit of the process 
fidelity F qp using only the classical fidelities obtained from two times d orthogonal input 
states. In addition, eq. © provides an upper limit by showing that the process fidelity 
is always lower than the classical fidelities. The process fidelity F qp is therefore limited 
to an interval of ^3] 

F z + F x -l<F qp < Mm{F z , F x } (12) 

defined by the experimental results for the fidelities Fz and Fx of the two complementary 
classical operations observed in the X and the Z basis. 
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5. Measures for the Non-Locality of a Quantum Process 

Up to now, we did not discuss any specific properties of the operation U , and all of the 
arguments above also apply to the problem of transmitting a string of qubits unchanged 
(intended operation U = I). In fact, the original definitions of fidelities, used e.g. in ref. 
[T7] , actually derive from this problem of characterizing quantum channels. However, the 
purpose of quantum computation is the manipulation of entanglement. It is therefore 
essential that the operations are capable of generating and discriminating various kinds 
of entangled states. 

In particular, the generation of entanglement is commonly recognized as a key 
feature of genuine quantum operations, and has therefore been used extensively as an 
experimental criterion for the successful implementation of quantum gates. The most 
widely used figure of merit is the entanglement capability C, defined as the maximal 
amount of entanglement that the gate can generate from local inputs [18J. However, 
it is usually not easy to determine the amount of entanglement of an experimentally 
generated state. Instead, the most simple experimental approach is to estimate 
the minimal entanglement necessary to obtain an experimentally observed correlation 
average expressed by so-called entanglement witnesses [THJ EUl EH E2j • In the present 
context, the most useful entanglement witnesses are the ones constructed from the 
projection on the intended entangled state | -Bout); 

W = T ^- b (\E ont )(E ont \-b), (13) 

where b is the maximal fidelity of | E on ^) for non-entangled states (b = 1/M for M x M 
entanglement). It is then possible to derive a measure of the entanglement capability 
directly from the fidelities of entanglement generation. Specifically, if the ideal quantum 
process Uq is capable of generating a maximally entangled state from local inputs, the 
minimal entanglement capability of an experimental realization with process fidelity F qp 
is simply given by 

c >Yz~ h - h ) » ( 14 ) 

since F qp is the minimal probability of obtaining the correct output state. 

In addition to the generation of entanglement, quantum gates can also perform the 
reverse operation of converting entangled inputs into local outputs. At first sight, it may 
not be clear why this is useful, since decoherence and local measurements appear to have 
the same effect. However, only non-local quantum operations can decode the quantum 
information encoded in a entangled states by transforming orthogonal entangled inputs 
into orthogonal local states. The measure of non-locality for the "disentanglement" of 
entangled states is therefore the capability of distinguishing orthogonal entangled states. 
Since orthogonal entangled states are often referred to as Bell states, a device with this 
capability is also known as a Bell analyzer. It may therefore be useful to define another 
measure of non-locality to characterize the operation of such Bell analyzers. 
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In the following, we define the entanglement discrimination D using the fidelities 
Fi of the operations 

U | Ei) =\ Li), (15) 

where {| Ei/ 2 )} are two orthogonal entangled inputs and {| £1/2)} are the corresponding 
orthogonal local outputs. An operation that cannot distinguish the two input states 
generates the same random output for both inputs, so the maximal average fidelity 
F&m. = {E\ + i*2)/2 is 1/2. We therefore define the entanglement discrimination as 
D = 2F av . — 1. Since F av . must be greater than or equal to E qp , we obtain an estimate 
of the entanglement discrimination of 

D > 2F qp - 1 (16) 

from the process fidelity F qp . 

It may be worth noting that this estimate corresponds to the entanglement 
capability estimate for M = 2 (b = 1/2). In the following analysis of a quantum 
controlled-NOT operation, it can be seen that this similarity arises from the time- 
reversal symmetry of entanglement generation and entanglement discrimination. It 
is therefore possible to generalize the definition of entanglement discrimination to 
the case of distinguishing M orthogonal M x M entangled states, so that the two 
estimates become equal. In the present context, however, the simple definition of pair 
discrimination will be sufficient. 



6. Analysis of an Optical Quantum Controlled-NOT 

We have now analyzed the theoretical possibilities of errors in quantum devices and 
their general effects on entanglement generation and discrimination. Based on this 
foundation, we can now proceed to evaluate experimental data from an actual quantum 
process realized in the laboratory. The device we will consider is a quantum controlled- 
NOT based on linear optics and post-selection |2S1 121]- In this device, a non-linear 
interaction between two photonic qubits is achieved by interference between the two 
photon reflection and the two photon transmission components at a central beam 
splitter of reflectivity 1/3, as shown in fig. [T] (a). Recently, several groups succeeded 
in developing a very compact version of this device, where each photonic qubit follows 
only a single optical path and the interaction is realized at a partially polarizing beam 
splitter (PPBS) of reflectivity 1/3 for horizontally (H) polarized light and reflectivity 
1 for vertically (V) polarized light [TTJ H21 HHj- The schematic setup of this device is 
shown in fig. [T] (b). Details of the specific experimental setup developed by us can be 
found in ref. |13j . 

As in most experiments using photons as qubits, the input photon pairs were 
generated by spontaneous type II parametric downconversion using a beta barium borate 
(BBO) crystal. The crystal was pumped by an argon ion laser at a wavelength of 351.1 
nm, generating photon pairs in orthogonal polarization at a wavelength of 702.2 nm. 
The photon polarization (that is, the local states of the qubits) of these photon pairs 
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was then controlled by half wave plates to achieve the desired input states. After the 
controlled-NOT operation at the PPBS, the output polarizations of the photons was 
detected by a standard setup using another set of half wave plates, polarization beam 
splitters, and single photon counters (SPCM-AQ-FC, Perkin Elmer). 




(a) (b) 



;i7) 



Figure 1. Schematics of the optical quantum controlled-NOT gate, (a) shows the 
original proposal using the two photon interaction at a beam splitter of reflectivity 1/3 
and (b) shows the recently developed compact realization using partially polarizing 
beam splitters (PPBS). 

In the context of our optical quantum controlled-NOT gate, the computational Z 
basis and the complementary X basis are defined in terms of the linear polarizations of 
the photons. Using the horizontal and vertical polarization states, | H) and | V), the 
corresponding basis states of the control qubit C and the target qubit T read 

\0z)o = \V) \0z)t = 73G H)+ I V)) 

\Wc = \H) \1 z )t = ±(\H)-\V}) 

\0 X ) C = j= 2 (\H)+\V)) \0 X ) T = \V) 

\l x )c = js{\H)-\V)) \1 x )t = \H). 

The ideal operation Uq performed by the quantum controlled-NOT in the Z basis is a 
classical controlled-NOT gate. In the complementary X basis, the roles of target and 
control are exchanged, and the classical operation observed is a reversed controlled-NOT 
gate [213 ■ To demonstrate the successful implementation of a quantum controlled-NOT, 
it is therefore sufficient to show that the device can perform both classical controlled- 
NOT operations. 

Table ^ shows the experimental results obtained from our device, as first reported 
in ref. [13]. The individual output fidelities are given by the numbers in bold face. The 
averages of these values define the classical fidelities F z and F x according to eq.(jSJ. We 
obtain F z = 0.85 and F x = 0.87. Without analyzing any further details, we can now 
apply eq.([T2|) to determine that the process fidelity of our gate must be in the range of 

0.72 < F qp < 0.85. (18) 
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Table 1. Measurement results for the controllcd-NOT operation in the Z basis (a) 
and the complementary reverse controlled-NOT operation in the X basis (b). Bra 
notation defines outputs and ket notation defines inputs. Numbers in bold face are 
used for the fidelities of the correct gate operations. 



(a) 


/A A 1 
(0 Z Z | 


/n i 1 


/i n 1 

(l z 0z| 


\1*1*| 


In n \ 

|0 Z Z ) 


f\ o no 

0.898 


0.031 


0.061 


0.011 


In i \ 


U.UZl 


U.OOO 


u.uuo 


u.uoo 


|1A) 


0.064 


0.027 


0.099 


0.810 




0.031 


0.096 


0.819 


0.054 


(b) 


(o,o x | 


(0,1,1 


(lx0,| 


(1,1,| 


\o x o x ) 


0.854 


0.044 


0.063 


0.039 


\o x i x ) 


0.013 


0.099 


0.013 


0.874 


\i x o x ) 


0.050 


0.021 


0.871 


0.058 


I la;lx) 


0.019 


0.870 


0.040 


0.071 



Using eqs. ()14|) and (fTBj) . we can then show that our gate has a minimal entanglement 
capability C and a minimal entanglement discrimination of 

C > 0.44 and D > 0.44. (19) 

We can therefore conclude that our gate can generate and discriminate entanglemed 
states, based only on the classical fidelities of local input-output relations. 

7. Error Models for the Experimental Device 

A more detailed analysis of our gate is possible if we include the error probabilities of 
the two complementary operations shown in tabled The output errors i] x / z (j x / z ) of 
each classical operation can be classified according to the bit flip errors in the output, 
using for no error, C for a control flip, T for a target flip, and B for a flip of both 
output bits. The averaged errors from table Q then read 

7fc(C) = 0.052 ^(C) = 0.071 
r/ 2 (T) = 0.051 7fc(T) = 0.034 

r) z {B) = 0.044 r] x (B) = 0.028. (20) 

Likewise, the error operators can be defined by the corresponding errors in Z and in 
X, using i = { 00, CO, TO, B0, 0C, CC, TC, BC, 0T, CT, TT, BT, 0B, CB, TB, BB } 
to define the output errors F { = { II, XI, IX, XX, ZI, YI, ZX, YX, IZ, XZ, IY, XY, ZZ, 
YZ, ZY, YY }. Each of the six classical errors r) x / z (j x / z ) can then be identified with a 
sum over four diagonal elements xu °f the process matrix, as shown in table [21 
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Table 2. Sum relation between experimentally observed errors and process matrix 
elements (*=0,C,T,B). 



Xi,i 


*0 


*C 




*B 


sum 


0* 


X00,00 


Xoc,oc 


X0T,0T 


X0B,0B 


0.853 


c* 


XC0,C0 


xcc,cc 


XCT,CT 


XCB,CB 


0.052 




XT0,T0 


XTC,TC 


XTT,TT 


XTB,TB 


0.051 


B* 


Xbo,bo 


XBC,BC 


XBT,BT 


XBB,BB 


0.044 


sum 


0.867 


0.071 


0.034 


0.028 


1.000 



Even though it is not possible to identify the precise values of the diagonal elements, 
the sum rules and the positivity of the matrix elements xa impose strong limitations on 
the possible error distributions. For example, the minimal process fidelity F qp is only 
obtained if all Xu representing errors in both X and Z are zero. The remaining diagonal 
elements of the process matrix are then given directly by the experimentally observed 
errors, as shown in table El 

Table 3. Diagonal elements of the process matrix for the minimal process fidelity of 
F av = 0.72. 



Xi,i 


*0 


*C 




*B 


sum 


0* 


0.720 


0.071 


0.034 


0.028 


0.853 


c* 


0.052 


0.000 


0.000 


0.000 


0.052 




0.051 


0.000 


0.000 


0.000 


0.051 


B* 


0.044 


0.000 


0.000 


0.000 


0.044 


sum 


0.867 


0.071 


0.034 


0.028 


1.000 



The estimates of the diagonal elements of the process matrix can now be used to 
derive estimates for the fidelities of operations other than the observed controlled-NOTs 
in the Z and X basis. In particular, the available data allows more detailed predictions 
about processes where one qubit is in the Z basis and the other is in the X basis. As 
will be shown in the following, the correct minimal classical fidelities for these operation 
on the ZX or XZ eigenstates can in fact be determined by using the process matrix 
elements Xoo,oo obtained from the minimal process fidelity estimate given in table El 

The most simple example is the operation on ZX eigenstates where the control 
qubit input is in a Z state and the target qubit input is in an X state. Since these 
states are eigenstates of the ideal quantum controlled-NOT operator Uo, the ideal gate 
performs the identity operation on these ZX inputs. We can now estimate the minimal 
fidelity of this identity operation from table ^ by identifying the output errors that 
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preserve ZX, F\ = {II, ZI, IX, ZX}. The classical fidelity Fj of the identity operation 
is therefore given by 

F i = XOOfiO + X0C,0C + *T0,T0 + XTC,TC- ( 21 ) 
This fidelity can be minimized by associating the errors 772(C) with xco CO' ^(B) with 
XB0,B0> ^a>(T) with X0T,0T' and Vx(B) with X0B,0B- The errors changing the control 
qubit in Z and the target bit in X then contribute separately to the total errors in the 
identity operation on ZX states, and the minimal fidelity is given by 

F T > 1 - (7fc(C) + Vz{B) + 7fc(T) + %(B)) = 0.842. (22) 

As mentioned above, this result is consistent with the distribution of process matrix 
elements shown in table El indicating that the assumption of a minimal process fidelity 
of F qp = Fz + Fx — 1 also implies a minimal fidelity Fj for the identity operation. 

Next, we can analyze the entanglement generation from inputs in XZ eigenstates. 
The ideal operation Uq generates maximally entangled two qubit Bell states from each 
of the possible XZ inputs. We can therefore derive an estimate of the entanglement 
capability C from the fidelity Fq of this operation. Again, we first identify the 
errors output errors that preserve the output states. In this case, these errors are 
Fi = {II, XX, YY, ZZ}, corresponding to an entanglement generation fidelity of 

F c = X00,00 + *B0,B0 + *BB,BB + *0B,0B- ^ 
Like the fidelity Fi of the identity operation, this fidelity is also minimal for the error 
distribution shown in table EJ Specifically, 

F C >1- (tfe(C) + Vz (T) + 77,(0) + tfc(T)) = 0.792. (24) 

We therefore obtain an improved estimate of the entanglement capability of our gate, 

C > 2F C - 1 > 0.584. (25) 

The more detailed analysis of the error distribution has thus provided us with additional 
information on the entanglement capability of our experimental device. 

Finally, we can also improve our estimate of the entanglement discrimination D by 
considering the fidelity Fjj of the operation that converts Bell state inputs into local 
XZ eigenstates. In this case, the errors that preserve the correct output states are 
Fi = {II, XI, IZ, XZ}, corresponding to a Bell analyzer fidelity of 

F d = X00,00 + XC0,C0 + *0T,0T + X CT,CT ■ ( 26 ) 
Again, the minimal fidelity can be obtained using the diagonal matrix elements shown 
in table 01 and the corresponding minimal fidelity estimate is given by 

F D >1- {%{T) + r/ 2 (B) + 77,(0) + r) x {B)) = 0.806. (27) 

Interestingly, this fidelity is a little bit higher than the fidelity Fc for entanglement 
generation. We therefore obtain a minimal entanglement discrimination D that exceeds 
the minimal entanglement capability C obtained from the same data, 

D > 2F D - 1 > 0.612. (28) 
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The error analysis of the local Z and X operations thus shows that our gate can 
successfully generate and distinguish entangled states, with somewhat stronger evidence 
for the reliability of Bell state discrimination. 

8. Conclusions 

As the analysis of the errors in our experimental quantum controlled-NOT gate has 
shown, the classical logic operations observed in a pair of complementary basis sets 
can provide surprisingly detailed information about the performance of a quantum 
device. In particular, it is possible to obtain good estimates of the process fidelity 
F qp , the entanglement capability C, and the entanglement discrimination D from only 
a small fraction of the data needed for a complete reconstruction of the process matrix 
by quantum process tomography. Interestingly, the complementary processes of the 
quantum controlled-NOT are completely local. It is therefore possible to estimate the 
non-local properties of the gate described by the entanglement capability C and the 
entanglement discrimination D without ever generating entangled states. 

Besides the obvious advantages of gaining quick and efficient access to the most 
important measures characterizing a quantum process, the analysis of the process matrix 
in terms of its observable effects also allows us to take a peek inside the "black box" 
that is postulated in so many approaches to quantum computation. In particular, it is 
possible to identify the features of quantum coherence and entanglement more directly 
with the experimentally accessible data by identifying mathematical expansions that fit 
the specific features of the quantum process under investigation. Hopefully, this is only 
a first step towards a better understanding of the still somewhat mysterious nature of 
quantum information processes. 
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